Phùng Văn Tửu sinh ngày 22 tháng 7 năm 1923 tại xã Bát Tràng, huyện Gia Lâm, tỉnh Bắc Ninh (nay thuộc thành phố Hà Nội [2]. Ông là con thứ 2 và là con trai lớn nhất trong gia đình gồm 9 anh chị em (5 gái, 4 trai). Cả bốn anh em trai ông đều được đặt tên là Phùng Văn Tửu.

Tháng 8 năm 1945, ông tham gia công tác tự vệ và thông tin văn hóa tại Bát Tràng, được bầu làm Ủy viên Ủy ban nhân dân lâm thời của xã [2]. Tháng 12 năm 1946, ông được kết nạp vào Đảng Cộng sản Đông Dương.